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mm^] mmm 

ItfiaHl tm2<D2^(Dy'-^At}<DXORli!,i]^^^-t^mi(DXORm^ 

t, 

f&iB X o R m :d s: mmmn nvx mmm KD^^vAtm mmm kdt'-^a 
tit(D\,^-rni)^^mm'r^mi(D'rjv^-fu^-^t., 
ttftam 2(D^-^vAtjii mmm 2 ® t-* - ^ a:^ i: © v^ -rn*^ ^m^-t ^m2<D 

ftrfH^^ vmm.Aij^mm.m-^ti i^xmmm 1 iim2<D2^<D^^ u A:^c^)v^ 
mti'^miH^^m3(D'rjv^^i/^v-ii. 

m$^m2(D'TJl^^ly^'^}■(Dmi]t.mmxoRm:fJil<DxoRmiJ^^m•t^ 
m2(DxoRm^t^mh, 

mmm 1 (D'^)v^:fu^'^(Dm:h^m 1 ©^-v u m^^th, 

mmm2(D^;v^':fh'^-i)-<Dmt!^m2(D^-? vmt!th, 

mmm3(D'^jv^^u^^(Dmtf^i}mmii\^r=.:i}::^!i^WitL-t^mnmo 
m^m2] m^mncmm<Dmn^i!)mmmmmmm-^n, 

mmcDm 1 u }i!,i]^^m<Dm 1 (d^^ vA^jt l, 

mm(^m2a)^^vmi:^^m(Dm2(D^^r^)At!in^. 

mmmmo)mm-^o)^^ v mmA±i^±m-v^^mt l, 

^a<o*D^^(Z)X<^ ^^uAiij^mm^^v mmAi: nv, mi(o^-?^)A± 

«&l3=3p^ u ^^A:^Jci: »J«^®(Z)iii^|g®m 1 2 ® 2 o®^^ y m*® 

o 
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c»*^4] m^m2 ^tciitm^ms (Dz>^<D\f^-mf)^ imizmm<Dmn 

[ft 8 ] If 6 {CgB«g®mW^ &-^t**^^|lIii&. 
[0 0 0 1] 

[0 0 0 2] 
[«!*®^^] 

jg^CO DSP (Digital Signal Processing) 

®«^{c \ii.±mm-m ^ n ^ mm v> fe#»g;&m^«iiijgM $ ti-r, # < 2 i»>c:/- 

^m^H (Booth Multiplier) jb^J^MStlSo An#^$:^*-r 
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U (Carry) (^^Itl*'^:^:^ V^ 1 e>, ^]^^m ; B o o t 

h Mu X e s) UT, llIJB&4<Z)gfM^m#iiM«)lRl±$:ji^-r S 

feibT'feSo SPiJ-^^W-Br^i^lCol/ATtt, CPA (Carry Propag 
ation Adder) V^S:S'^S&=fefe-5>^)^ :3p-V U <3DigtlS:#i^LT, C 
l/:;^^y U- (Wallace Tree) Srgl^f 31 
[0 0 0 3] 

y U-tt, C S A (C a r r y Save A d d e r ) ® U -«jt 

T'«lfiK$4x5o CS A«dp^ugrj:Onl£S:^Te)®-e^"VU®^ill*^SBc:e>-r, 

-fbCD^^y ^IC^CoTV^feo ^fe, 6 4 If >y hm^^^C^V^T=b 1 2 9 If-/ h©lS 

[0 0 0 4] 

HT'«, RS A^^(Z)Bt#T'«l 0 2 4 If-/ h©iJc$:, #Rffi«|P^#^^T'l± 2 
[0 0 0 5] 

vy ^^y/xvy K;;^^^^^ (C a r r y Look -A head Adder), 
^^V:^^^y^:^^iunil^ (Carry-Skip Adder), JkXf, 
Uirl/^' h:^^Mmil^ (Carry-select Adder) *^J:<^btl 
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[0 0 0 6] 

S4 If-/ hioB^ii, um^^vYc ^^Ai^n-t^^if^y huanmt, zti^ 

zitib 2o(Z)4 bf'^y hmn^(D^ti^n(D^^ um:^JC ^ il C g il 
S: jg^-r S 0 2 ® y b ^ -9- $ ti S o 

[0 0 0 7] 
[0 0 0 8] 

iz-t^<Dx% srmwms ^mh<its 2<^^^-^'tiii^i^'^M(DmMmsizfjti), m 

o 

[0 0 0 9] 
[0 0 10] 

[|§B.g b <fe -9 f -5 ^® ] 
[0 0 1 1 ] 
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mMo>^-7Vizv^ h:^^tam^vmm^ti^2'D<D±mn^ (fuii a 

dder) it, m-'<DAt!mP]^RZ^Q^^A:hL, -e4x^4x*DM S ^ ^ ^« 

[0 0 12] 

[0 0 13] 
[0014] 

h:^^ (Adaptive Carry Select Adder)j 
[0 0 15] 

1 i:ll2(Z) 2oCDf^-^A:^J®XORffii;S:^^-t<Slll ©xoR^^i:, 
X O R m;^ i: b T ^ 1 ® ^ U A;fj ii HI © - ^ A;d i: <Z) V ^ -r ti 
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v^-rtl7b^2:^^■r^m2(D•7;^^>^l/^-y-i:, vmmAti^miRm^ti.x 

if® |iJ:d SriDmfi ^ b z: ^ f S = 

[0 0 16] 

[0 0 17] 

itrm®ii2 (Z)^^ u m;tj?:^ig<z)ii2 ©dPY vA:hiih, mmoymni^cD^^ u 

b, mi U A:dS:l|l U L, ^ 2 ©^-v U A;t;S:ll 2 

^^y^:LTv^•&= -^-UT, =^r-v U^^A:;^{ci: U«l^m<^*m#l<z>||i i:||2 

-^^ ^ -9-® ^ ^ U m;fj b r ^ h f s o 

[0 0 18] 
[0 0 19] 
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[0 0 2 0] 
[0 0 2 1] 

^ V ^ -r ti M V ^ z: & # -r s o 

[0 0 2 2] 

[0 0 2 3] 

v^o^m^nrmV^nv ^m^rnx-^^. jsat, k i ic^-tsi^^es:, rcs 

A (Reduced Carry Select Adder) i:V>-9o 
[0 0 2 4] 

2jc|g^®||l(Z)||56(Z)?^MlCj:€>^^U-fe h;^^>&a^#l (RCS A) (1 
00) tt, m i:||2(D2o®7'-^A;fj (Pk» ^' l|ii:^2(Z)2o 

<^=3r^UA:d (C i 1, C i 2^ ^' ^^U^^A:d (C 3) t^AiJii-t 

[0 0 2 5] 

■ei/T, 1^1 i:||2<?)2o®-?-^A:tf (Pj^, Qj^) (DXORHit! (P^® 
Qj^) ^^^i--5l|l (DXOR^^ (XOR ^ ) (102) H, z:(DXORmtJ 
(P 1^@Q 1^) LXmi<D^^ VAt! (C i 1) il^K^T^-'-^ 

A;d (Pj^) (MPXj^) (1 0 

4) t, m2<D^^VA±! (Cij^2^ i:m2(Z)^-^A;tf (Q^) i:®v>-rti 
;?>^S:^^-rsll2®v;i/5^^l/^if (MPXg) (105) ii, ^-^VMIHAi] 
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(c g) ^mmm^n vxmi nmzayz^ay^^vxt! (c ^ c . ^ 2 
) (D\^rM^^mm-t^m3(^'^^\y^:fiy^-^ (MPXg) (i 0 d h, 

<D'9';V^zfU^-\)- (MPXg) (1 0 1) (DUii] (Cj^) LXORIHJ] (P^® 
Qj^) t<DXOR(i!,i]^^^-t^m2(DXORm^ (XORg) (103) t.^ 

[0 0 2 6] 

-ei/T, HI U^-tJ- (MPX^) (104) (Dmi]^mi<D^^') 

(C Q ^ ^ ) h b, m2(Z)v;i/5^:/bi^-9- (MPXg) (10 5) <Dmi] 

^^2(D^^V mtl (Cout2^ <Dx';i/^^L/^-9- (M P X 3 ) ( 

10 1) (Drnti^MUm (s j^) (01) » :!iziT'fH# r@j it, 

XOR (exclusive OR) ^mmW^X'$>^o 
[0 0 2 7] 

0 1 izm't:^^m(Dm 1 (D%m(Dmm\z jis^-vjiri/^h r c s 

A (10 0) T'tt, %\Z^^')^m^h, ^CO^, U $:MV^T*0 

Wffi$:imt--57?^$:$gM-r-5o ® 1 tC^-^ J: e» IC, ^^XOR^ (10 2) \Z 
J:oTffiiJ$ti'5, A:^JP i^i:A:dQk^<^^fi&ISrafnP i^@Qi^«, m (Z)v 

Jl^^U^-^MPX ^ (104) i:|g2(Z)"y';i/^^l/^^-9'MPX 2 (10 5) 
^-V U^#^M-^^ bT*i|g-^^n fa^, |g3©x';i/^yi^^^-9-MPX3 (10 1 

[0 0 2 8] 

^^$nfe=sr^ u c j^tt, ±mm±ip ]^@Qy^}ii^izm^yiOR2 do a) 

^::^U'^-9-MPX ^ (10 4) tt, dji-vUAijC . J *y^liA;bQi^®VNi*ti 
fS^^mm.hX^^^)C ^ ^thX^±-t^o ^bT. l|2(Dv;i/5^>^l/^-9- 
MPX2 (10 5) ii, :Sr-V U A;^C . 2 k®^^*^'''"^^*'^ 
^^UT:¥^UCq ^ ^ 2 ^^'^^^"^'^• 
[0 0 2 9] 
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S = P@Q@C . • • • ^1 

Cout=PQ+QC. ^+PCi^ • • . ^2 

tLmm-^n^. c Q ^ ^ icov%Ttt±i2(D^2-rii^<, rk^<D, 

^out=^in +P (P®Q) _ • - • ^3 

^ U < 

Cq ^ ^ =C . (P@Q) +Q (P@Q) _ ••• ^4 
[0 0 3 0] 

1) mm^t-r^f}^^X^:&^o ^bTl|2®aft{i, B|i®v;i/^yu^-y-MPX^ 

(104) iimZCD-^JV^zfU^'^-MPX^ (10 5) (O^^ VMmm^ ilVX 

:&^*^3t^6i; {c % iaii&*ei> =fo ij ej ^ o 

[0 0 3 1 ] 

SI ©Eli^SrllBglCL S I T'Ha^-rs^-^JCli, N ^ >x ^ a >>f - h ( 
Transmission Gate) $:M V\tll3:iaS&**'^i[|Ml?^ S 3 i:*'^^ 

[0 0 3 2] 

®2li, TG^S{CJ:SXORigrSllIl^T'feoT, gIl®^d^XOR^ (10 

2) -^^Mt-sriiAt-e^So mg&eirtcii, 2-o(Z)>r ^z-?-^ i o®TG:*^e> 

So r©#lCTGi&a$:^e)il>^f- hi!C$:S!IMT'#S(©li, h^>;^^>ye/3> 
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[0 0 3 3] 

®3li, TGi&StCj:SXOR|&SllISI"efeoT, SlCD^^XORg (10 
3) -e^Mt-S^i:*'^"T?^^o m^miZlt, 2o<D-r>A-^ il 2o^DTG35)^e> 

[0 0 3 4] 

(10 4), v;i/5^^u^-b-MPX2 (10 5) vmrn^^^Hij'^ 

u t 1^^^^*^ o u t 2 ^tfM-t^ZLt.t>^-V^^o AiJ^Q^X^I>t^^<P 
j^il-^-S^ilfCj; y, ^3^igM"r'5 3i:t)T'^.5o 
[0 0 3 5] 

•9-MPX3 (10 1) X'mm^^:iilti^X'^^, M(D^^VC 3 $::3r^U^MM 

LTMVNT, U A;dC i n 1^^<'*^ i n 2 ^ 

^ U C ^ L T^^t- -5 r i: jb'^T' ^ -5 . 
[0 0 3 6] 
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[0 0 3 7] 









2 0 




4 6 




3 2 




19 0 




13 4 



[0 0 3 8] 

tf IEjSM® ffiT' tt, =^ -v U Xiifs^ e> dp ^ U m:^; tcM^ * -e >^ b i^- 1 
■vU C . ';^{c^^§(Di?, U^#^#-^P@Qli, =3r 

[0 0 3 9] 

m(r>^i<Dmm<Di^nKx^KcsA (loo) ^umht^, a\£v h^^^)^ 

vis^i}mm<Dm^mx-^^. z.mm^ (204) ^KDmmayj^m 

K^^RCSA (2 0 1—2 0 4)*^, 4 hf>y h^^M^M^ *XT Vn^„ dp^ij 
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z(D^^fjtm^vi,t, mnmsQ, Sg. traits ^(Dm^.tf^tn^comm. 

[0 0 4 0] 

EfStCfeVNT, RCSAq (201) , RCSA^ (2 0 2) , RCSAg ( 
2 0 3) , JScXJ^RCSA^ (2 0 4) it, 0 1 

lCi:SfSg^^^Ul2l/^^ h;^^*II#^T'&U, RCSAQ-RCSAg (2 0 1 

-2 0 4) it, mi^mmmm^nr^^^^. z.(DMm-^vit. um^^ v ^mubx 

T'feS^^ U]^^^#C g $:MV^T, ^ b iJ-M P X (2 0 5) IC^VnT 

X®^^y miJC^ y ^ ^r^^-rSc tJm®i;Dl[||RCS Aq (2 0 1) 

^C^V^T, HI <^||3(Z)-7;i/^y l/^^ifMPXg (10 1) 

VCqI*, -lii' 0' , Um^^VVC^itW 1' i:S^«)Tfe<*^, ^<Dmv$> 
oT=fe)J:v^, VC Q i:VC «)'liiS:5S!lcb/^i:^liv;i/^:;/'U^'ifMPX (20 

[0 0 4 1 ] 

IZ, 0 6(^)4 tf^y h:^^iJD^#| (4 RCSA) ^r^^^ilbT, 

1 6 tf^y u -iz i/^^ h:&^iD^fi^«^bTVN^. :i(Dmmmmtnt, mm 

■r-5 4 RC S Ali3a®»T% ^gJISliamt^) 4 If h;&nl[^ ( 3 0 1 ) 
T, 4tf^yh*m#| (3 0 1) ®:^^tt#fCf!lPS$tl-r, ii^® C P A o T 
[0 0 4 2] 
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4 \f.v hiD^^ (301) {C^SVNT. Xb u s (3 0 5) ti^^(D^ \f.V VKfi 
P 3 : 0 Vfl^^ 3 \£v ht.V<DX:b^m^o &.rmmo ) Y b u s 

(3 0 6) *^^<Z)4 tf >y hA:hQ 3 : 0 t^, XtiC ^ ^ ^^^XlBUl^ 

^uii, r:?clS(^*n##i4 RC s A J (3 0 2) (D^^ V Aij iit^^o ^kmo^tuM 

^4RCSA^ (3 0 2) It, m6(D^^V'\zU^h:^^tum-^X&^r, Xb 
us (3 0 5) f)^^(D4:}^^y hA:^jP 7:4^1, Ybus (306) 3()^e>®4fcf 
V hA:dQ 7 : 4 ilS:, UA:^JC . ^^i-fXmMl^. iDltffi b T 4 If »y h 
ai:^S7:4i:, ^-^V C Q^mti^^o :i(D^-rV C Qit, 3|g@®iDm#|4 
RCSAg (3 0 3) CD^^V A:hil^J^^o 
[0 0 4 3] 

3^@(3DSn^^4 RC S A 2 (3 0 3) It, m G (D^^ V 1/ ^ hl^^Mn^ 
-e^oT, Xbus (305) i!)^^(D4.\^^y hAijP 1 1 : 8 H, Ybus (3 
0 6) i!f^ib(D4 hAtlQ 1 1 : 8 t^, VAtiC ^ ^^VfXiUMV, M 

mmthX4if>y hmiJS 1 l : 8t, C Q^mtJir^o :1<D^^VCq 

it, 3mg®ADlC^4 RC S A 2 (3 0 3) (D^^ V Ai] Hfji^o 4^^©*^ 
t|4RCSA3 (3 0 4) it, M 6 (D^-^ V U ^ h:^^1}m^X& ^X , Xb 
us (3 0 5) ti"^(D4\^v hAijP 15:12i:, Ybus (306)*^e>® 
4 bf^y hAiJQ 15: 1 2ii^, ^^VAijC • ^^i-fXMWV, MnUt LX 
4 If hffi:dS 15:12^. :^r^Um:^jC ^ ^ ^ S:ffi:d-rS<. 
[0 0 4 4] 

0 8{i, Ei7{c^-r*#§^oiijg?^®,{ci:-5^-vu-feix^' h:^^Mnm^m^^ 

^r4S:^^Lfe^-f hTffeSo SST'tt, RD_#-^IC J:oTX b u s 

tY h n so)y^-^tim^i^, mm-'i^mtimm^mT d 0)^, zbus±{c^ti 

$tlTV^So m8Xmn^^V<Dmm^m^T aHLfc^m^, 4tf^yhSD^||4 
RCSAq (301) (DmijS 3 : 0 ( 0 tf h 3 fcf »y htT'^m:^?:^^- 
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^:fiy^V-V(DMm^m^Tst.Lt:zm'^, in##|4RCSA^ (3 0 2) (Dm 

ijs7:4it, mmwm4.T a + T sX'tmtimr^^o t.r=., ijmm^: rcs 

A 2 (3 0 3) <Dm:fjS 1 1 : 8li, MM^m^ T a + 2 T s VMnti'^mr-t ^ 
o ttci, iam^4 RCS A 3 (3 0 4) (DUii^S 1 5 : 1 2 li, jg®^r44 T a 

mmTdit, m:izx4.T a + ST smmx^^. ^fe. iis^i etf-/ him^ 

[0 0 4 5] 

^mmmm(Dji<4y hit, ^r-^^tttm^ interne, A-omumn^ (so i^s 

[0 0 4 6] 
[0 0 4 7] 

:^nmiz^:s>m2(Dmm<Dmmit, :^mmmxmm^^v'izu^ h:^^ (Ad 

aptive Carry— select Adder) il l^/S*ff b V^:?^^lC@9 

^vmmmmT a tf)\ mm^x:^^mmizmmt:is\>^x\i^^o miiim^ 



aj|E#2 0 0 3 



-3006947 



#2 002 — 246629 
, ^^Vmmm^C ^f)^, I1I6(Z)^;1/^^1/^-9-MPX® (Ts) 
, iS>C^<Z)=^^U-fe^^ h^^iOlCllCDbr^y hlJcSrJt^UTt), ^^U^^j^^MM 

[0 0 4 8] 

b, l|l<Z)^^UA;^7S:|gl«)'|g^.^^Ui:L, H 2 ©dp-v U A:d$:l^ 2 ©-K^, 

ffi:^;<©v^'r4^7t)^S:3l^•r-5ll4<Dv;^5^:/l/^-^^S:^'rSc -eUT, ||4(Z)v;i/ 

>^ b ^ -tMi#A^*i, ^m<7>mum(Dm 3 <d-v';i/5^:/ ^ m;t;©#t> *J ic ^ 
y^#^A:^$:fflvxTV>^o 
[0 0 4 9] 

[0 0 5 0] 

N = 2Mj^ (k = 0, • • n) • - • ^5 

[0 0 5 1] 
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t!^^:mti^x^^tnt, ±<^<Dmn^m (Tt) ^mm^t-t^^tfj^x^^. r 

So 

[0 0 5 2] 

T dli, 

Td=MQTa+ (n-2) Ts • • • ^6 

T d =M^_ 1 • T a • • • ^7 

T t =T d + 2 T s • • • ^8 
[0 0 5 3] 

Mj^=MQ + h (k-1) (k=l, • • n-1) • • • ^9 

[0 0 5 4] 

h = T s XT a •••^10 
il^S, -eLT, ^5^t>*^9 J: y n 

n= {- (2MQ-3h) +V~ { (2MQ-3h) 2 + 8h (N-M^^-h) 

} ) /2 h •••^11 



1 6 
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[0 0 5 5] 

Mq = 3 h/ 2 • • • ^12 

n=V" {2 (N-Mj^-h) /h} • • • ^1 3 

i:#*S„ ^LT, T t (DMA^M (T t ) mi nli, ^1 3®nS:MVN"r, 
(Tt)min=(n + 3/2)h-Ta ^14 

[0 0 5 6] 

^V^f!i:^C^Sr i:*^&S„ U*^L, H l(Z)|lii(DJ^^lC RC S A$:$g«L^ 
V>«^«, ^lDW^^yjb^^#^=¥^U J:^;%)lV^®*'!JimT^ SfeoThttjiSli: 

[0 0 5 7] 
[0 0 5 8] 

1^10, Ell Hi, ±SB«**^e), ^l^^y h*ir^^T'®*||J6?^^lCJ:€>:R^ 
6^^^$:#J^bfe*;<Z)T'fe'5„ 010 (a) it, 6 4 If h*n^f|;5:t>* 1 2 8 If 
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[0 0 5 9] 

010 (b) it, :^^m(Dm2<Dmm(Dmmv&^x, mmmMQ = i-e, <^ 
tf^mm-t^m^^mm-t^o 6 4^^^ htm^(Dm^ (n = 6 4) , n = io. 

, Mj^= SlC^So 6 4 hMn^(Dm^ (N=128), n=15. 4X$) 

^(DX% A ^ ^itl hMmH^X, «^®*m«|A 1 6ttj^iJtlf «y h, 

= 7{C^S<. M^^mWf}-''^^i^^^t.ti^X^fj^^^(DX, ^l^tCli^l 1 n 

[0 0 6 0] 

010 (c) it, :$imm(Dm2(Dmm(Dmmx:^^x, mmMQ = ix, ^ 
oDAn^HA 2 (Z)ffi:d{ra©v;i/^ >^ l^^-t^-{c^3v^T, miH^^ u J: »; =fe>in»^A 2 

, ^#:®im^WT t §:^i?)S{C|^U, ^i$CMj^*^m^^-^M^#|Aj^_ ^(D 
MM^r^lCS^VNTftlCL, -e^-fiiliMj^. ^ -Ta + 2Ts-e&So ^V^^Cb 

[0 0 6 1] 

011 (d) It, ^^m<Dm2(Dmm<ommx$>'DX, wmmMQ = ix, ^jk 

[0 0 6 2] 
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mil ie) It, :^^m<Dm2(Dmm(Dmmr^-DX, ^«immq = 2t% 
Mh = 1 cD^-^T'^-So ±M®$n<, ±MM-msT t ^M^Mt-t^r=.isb<D^mm 

MQOD-fiitt^l 2-e#;^^tl, ^Mh= 1<Z)©-^Mq= 1. 5 '5®*'^fti5i"e 

Sgft$:MM-r<g>3.t=bT'^-5o Hio (b) cdMq = 1 (D^-a-^i:b^'g>i:. ±m 
iC^r^T t tt^iflUDT'fe-So 011 (f) ^ai 1 (g) -T'^lBlilcDZlh^^-i- 

;tSo ^2T'ii, ^mnmmTtizmi^. m^uh = Kom-^, m^±<Dmmm 

o 

[0 0 6 3] 

^21C, 01 0, 01 1 T*^^f;t7fs:^^(^)||2(Z)||^6®?^ffi^C0V^T, ^iiDB 
^^T t S:tf^b:fe1itS:^ri#L,feo 010 (a) (D^^mHit^^ H, 6 4 if 

hiiiit^-e4#jgs, 1. 2 8 tf hmnn^x^wmm, ^mm-mmT t^m^^ 

[0 0 6 4] 



1 9 



aj|iE# 2003-3006947 



#2 002 — 246629 





Mo 


h 


^P^^r^T Tt (Tt/Ta) 




6 4 tr ^y h 


1 2 8 tr 5/ h 


mio (a) 


4 


0 


4Ta-hl 5Ts 


4Ta+3 ITs 




mio (c) 


1 


1/2 


8 T a + T s 
(8. 5) 


1 lTa+2Ts 
(1 2) 




lai 0 (b) 


1 


1 


T a 4- 1 1 T s 
(1 2) 


T a + 1 6 T s 
(1 7) 


;/ 


mil (d) 


1 


2 


T a H- 8 T s 
(1 7) 


T a 4- 1 2 T s 
(2 5) 


// 


mil (f ) 


2 


1/2 


8 T a + 2 T s 
( 9) 


1 lTa + 2Ts 
(1 2) 


// 


121 1 (e) 


2 


1 


2Ta-MOTs 
(1 2) 


2Ta+15Ts 

(1 7) 


// 


mil (g) 


2 


2 


2 T a + 8 T s 
(1 8) 


2Ta+l ITs 
(2 4) 


/; 




3/2 h 


h 


1. 5Ta + 10. 5Ts 
(12. 0) 


1. 5Ta + l 5. 5Ts 
(17. 0) 


h = 1 t{R^ 



[0 0 6 5] 

^2^C^V^T, <2)iMh75)U /2 (Z):^-^tt, 3#S(Z)in»#|A2<©mij{l!lCDV;i/ 
[0 0 6 6] 

[0 0 6 7] 



ffifE# 2003-3006947 



#2002—246629 

[0 0 6 8] 

•f-yt^mnm (Booth Multiplier) JC/SSffl Uy^H 3 ©HiS©?^ 
^yU— (Wallace Tree) S:, CSA (Carry Save Ad 

d e r) -r^^UTv^So P ^ q'-^p q<d 1 1 m<Dmit. 2 r^^-;?.^»:#§<z)g|s 

^mX'$>'DX, ^tl^tlS 3 bf^y hT'fllfi&^tlSo 3-2CSA (14 8) It, 

-t^mno^nm^noo t.r=., 4-2csa(i4i, 142, 143, 144 

, 1 4 5, 1 4 6. 1 4 7) i±, 4oCDfS:'faS:2o{C*ti?)-5Z:i:*':-e^SCS 

AT'fey, s- 2csA^m^mmhxm^-t^o 

[0 0 6 9] 

m^(D 2 viy:^vv-x it, mmmmm^oumiz itAcs 

A (14 9) Xit^<, CPA (Carry Propagation Add 

er) nf^m^e^^n, 2^(Dm.U(7)MW-ti^nt)n^o :r.<DCPAitMm^izm^t=- 

u <D^mxi^^^£mmti^m^i^, ^m^<DWM^t(D^ v ^ t.tii'DX\>^r=.m>^x-$> 
So 'mz(om:mmm\t, mi^^^^j^vi^ vis^nmm (acsa) ^z.<dop 

A<Dmt>^}\ZUmi^t^^OyX% 3 2\fv ^mB^<^)]^^^b^C^bV^W^$:;&LT 
VNSo ^^3, 2®|f|gi:^^Ci: y 3 2 tf^y h'lii(Z)$fembf-/ h (MSB) ^m^\Z 

htcm^^m^x^^o 

[0 0 7 0] 

m<Di&m\zm.^) 'D'Dtf>^} , z^^m(Dm^(DmMo:>mM\zi.^AcsA^umi'f:. 
, QA\fvhm%m^2^k<D'f-7.mm-^xmmhtcm^, ±ibacsa (i4 

9) tt, 3 2lfy hm#^®^-^<©^J:^2^®#'lf h^»$:^yS^e)Z:i:lc;& 
•5, ZLtl^ti^JflaiyoCPAT'^^Ufe^^, -e<^^ ^ U ©MM^Wttm^ll® 



2 1 



fflll# 2003-3006947 



4^2002 — 246629 

[0 0 7 1] 
[0 0 7 2] 
[0 0 7 3] 

V^o V^t)»^-5^l|#T'fen«, #ff^^<0|gHlCfa«3 
[0 0 7 4] 

[fg^®^*] 

[iai] 
[HIS] 

msit, TG||SJCj;SXORilMS^T'fe'5c 
[1^4] 

04 TG||SC<t:Sv;i/^^l/^-9-T'fe-&o 



2 2 



ffiiiE# 2003-3006947 



#2 002 — 246629 

[1215] 
[0 6] 

[®7] 

[0 8] 

[09] 

o 

[010] 

01Oli. (a) '^^(Dmmt, (b) , ( c ) T^^gHHc^H 2 <0|gJfe®?^MlC 
[011] 

01 1 (d) - (g) li, :*:f§B^(Z)||2(Z)|lig<Z)J^®lci:S#tf^y hiD^#© 
[012] 

^*r#f^0'e^So 

[^-^(DIJiB^] 

10 0 RC S A 

Qj^ l|2(D7^-^A:^; 
^ini l^i®=^^UA:t; 



ffiiE# 2003-3006947 



#2 0 0 2 — 2 4 



i n 2 



^2<D^^ y Ai; 




out 



101 f$3<D^;]y^:fU^-*)- (MPX^) 

102 H 1 (DXO R^^^ (XO R ^ ) 

103 ||2®XOR^^ (XORg) 

104 mKO-rjl/^zfly^V- {MPX ^) 

105 ||2®T;i/^yi/^j7-9- (MPXg) 
2 0 1 RC S A Q 

202 RCSA^ 

2 0 3 RC S A 2 

204 RCSA3 

2 0 5 'T'JV^^lyirV 

s UaM-m 



30 1 iim®4 If^y hill^#| 

3 0 2 iD^§g4RCSAl 
3 0 3 RC S A 2 

3 0 4 Aalt#|4RCSA3 

3 0 5 X b u s 

3 0 6 Y b u s 

3 0 7 Z b u s 
Cq ^^U 

Aq-Aj^ iun^ 

4 0 0 4 tfy h^^U-feb^^ h^^^dom^l 
4 0 1,4 0 2 4 If hAOlftl 

4 0 3, 4 0 4 -^JV^^iy^"*)- 

5 0 0 1 tf h'^<Om^ 
5 0 1, 5 0 2 



o u t 1 ' 



o u t 2 



#2002—246629 



5 0 3 

141—147 4-2CSA 
148 3-2CSA 
14 9 AC S A 



2 5 ffiiiE# 2003-3006947 



#2 002-246629 



mm^] mm 
cmi] 



Sk 



Cs 



C in2 



C inl 



RCSA 



100 



xoRj r-^ 



-> — •- 



101 



MPX, 



> 



— 



103 



105 



MPXj 

> 



102 



XOR^ 




104 



MPX, 



> 



Cs 



C out2 



C outi 



Pk Qk 



ffi|iE# 2003-3006947 



#2 0 0 2- 



2 4 6 6 2 9 



[0 2] 



Pk 



Qk 



INV L 

o— 



TG 



Pk@ Qk 



[0 3] 



Pk@ Qk 



Ck-^ 



o 



TGI 



Sk 



TG2 



ailiE# 2003-3006947 



#2 002 — 246629 



CI1I4] 



Pk@ Qk 



Ck 



I 



TGI 



41 C out 



Qk 



TG2 



[0 5] 



Cs 



C in2 



o 



I 



C inl 



TGI 



Ck 



TG2 



ffi|iE# 2003-3006947 



#2002—246629 



me] 



>o S2 S3 

201 I 202 I 203 I 204 



C in — ► 



VC^ — ► 



RCSAo 



RCSA, 



RCSA2 



RCSA3 



"n"^"I"l"^"TT^"TT 

Po Qo Pi Q, Q2 P3 Q3 



Ss 



C out2 
— > — 




205 C out 





C outi 
— ► — 



MPX 

> 



[07] 



307 301 



302 



303 



Zbus: 



S3:0 



C In - 




7>7\ 



P3:0 
Xbus: I 



P Q 



P Q 



Ybus: C 



304 



P Q 



C out 



Q3:0 AQ7:4 ff AQ11:8<> Aq15:12 



P7:4 



P11:8 



P15:12 



305 306 



2003-3006947 



2002—246629 



m8] 



RD_ . 

Xbus: 

Ybus: 

S3:0 

S7:4 

S11:8 

SI 5:1 2 
Zbus 



A f 



1 



X 



^4Ta-K) 



4Ta+Ts 



XDOOO 



4Ta+2Ts 



4Ta+3Ts 



)OOO000< 



Td 



5 



tmiE# 2003-3006947 



#2 002 — 246629 



[09] 



Mo 




M, 













Cs 



M^, 




M„ 







r 



Cs 



ffiliE# 2003-3006947 



#2 002 — 246629 



CSl 0] 



— 4-4 



1 




1 




2 




3 




4 











10 




8 





1 



1 




2 




3 




4 




15 




7 













RcsA<D\i^yhmii^m'^mtDr^, 
icmmm. mo=k -4^^ h=o.5 (om-^ 

64e«yh*p^sa>it^ 



1 



1 



7-8 



RcsA(Dtiyhm^2mts^i:im^xmmr^, 
i28e':/h»i^sa>«^ 



1 



- 1 



10 



11-7 



RCSA(De!yh»A<2<SS3#lcar^ii*D-r^o 

7 ffi|I#2 0 0 3 - 3 0 0 6 9 4 7 



#2 002 — 246629 



[011] 



1 



1 



7 11 



13 



14 



128t*»:/httl^§&<7)^^ 



1 



1 



19 - 21 - 



(emm^ Mo=2. h=i (om-^ 



2 - 



— 10 



8 



15 - 



(f)^m^ M0=2. h=0.5 (D^^ 



-7-8 



RCSACoe»:/hlS*<2ilfc#lc^;:3^lgJta-r'5, 

128e'>h*0^§|(Dit^ 



10 - 



10 - 11 



9 



RCSA©e!yhik35<2efc^fC^^itj!n-r^. 
(g)^^fil M0=2. h=2<Z)^^ 



6 



8 



12 



14 



RCSA(De':/h!B[}&^2^io-o^;j3^iijta-r^, 

128e->hj!B^i&(7)jt^ 



8 



18 



- 20 



16 



8 



ffiiiE# 2003-3006947 




ffiSE# 2003-3006947 



4^2002 — 246629 

mm^] mmm 
mm] 

mijS:mi^^Um;di:b, ||2 v;i'^>^U^-9-®ffl:dS:ll2 U 
m 3 V' ;i/ ^ :/ 1/ ^ i?- (Z) m * ;&n^^ii f ^ im^o 

[^^m] EI 1 



1 



ffiSE# 2003-3006947 



#2 002 — 246629 



m 1^ A 



C000000295] 



1. M^^MB 1990^ 8,^220 



ffi|iE# 2003-3006947 



